Incremental Particle Swarm-Guided Local Search for Continuous Optimization

نویسندگان

  • Marco Antonio Montes de Oca
  • Ken Van den Enden
  • Thomas Stützle
چکیده

We present an algorithm that is inspired by theoretical and empirical results in social learning and swarm intelligence research. The algorithm is based on a framework that we call incremental social learning. In practical terms, the algorithm is a hybrid between a local search procedure and a particle swarm optimization algorithm with growing population size. The local search procedure provides rapid convergence to good solutions while the particle swarm algorithm enables a comprehensive exploration of the search space. We provide experimental evidence that shows that the algorithm can find good solutions very rapidly without compromising its global search capabilities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diversified Particle Swarm Optimization for Hybrid Flowshop Scheduling

The aim of this paper is to propose a new particle swarm optimization algorithm to solve a hybrid flowshop scheduling with sequence-dependent setup times problem, which is of great importance in the industrial context. This algorithm is called diversified particle swarm optimization algorithm which is a generalization of particle swarm optimization algorithm and inspired by an anarchic society ...

متن کامل

A Particle Swarm-based Metaheuristic to Solve the Travelling Salesman Problem

This paper describes a new metaheuristic technique to solve the travelling salesman problem based on particle swarm using guided local search. The main contribution of the paper is that is develops a particle swarm-based strategy to solve combinatorial optimization problems in general, and the TSP in particular. It first establishes the steps to be followed in the new method and then goes on to...

متن کامل

A discrete particle swarm optimization algorithm with local search for a production-based two-echelon single-vendor multiple-buyer supply chain

This paper formulates a two-echelon single-producer multi-buyer supply chain model, while a single product is produced and transported to the buyers by the producer. The producer and the buyers apply vendor-managed inventory mode of operation. It is assumed that the producer applies economic production quantity policy, which implies a constant production rate at the producer. The operational pa...

متن کامل

Application of Particle Swarm Optimization to the British Telecom Workforce Scheduling Problem

When technicians are deployed in field service, they must be allocated to the correct assignment and their routes should also be optimised as a part of that process. Data from a practical case of British Telecom has been used widely in the literature to test many different solution methods. This work discusses the modification of particle swarm optimization (PSO) for this problem and compares t...

متن کامل

A Hybrid Particle Swarm and Ant Colony Optimization for Design of Truss Structures

This paper presents a particle swarm ant colony optimization for design of truss structures. The algorithm is based on the particle swarm optimizer with passive congregation and ant colony optimization. The particle swarm ant colony optimization applies the particle swarm optimizer with passive congregation for global optimization and ant colony approach is employed to update positions of parti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008